Tính đến năm 2020, các đơn vị hải quân Nga thường trực ở Địa Trung Hải gồm:

• 2 tàu ngầm lớp Kilo cải tiến (được rút ra từ Hạm đội Biển Đen bề ngoài đang trên đường bảo trì ở Baltic để tuân thủ các quy định của Công ước Montreux; nhưng vẫn hoạt động trong thời gian dài ở Địa Trung Hải);[8][9][10]
• Có tới 2 tàu ngầm chạy bằng năng lượng hạt nhân (rút ra từ Hạm đội Phương Bắc khi triển khai);[11]
• Lực lượng tác chiến mặt nước chủ lực (rút ra từ Hạm đội Biển Đen và luân chuyển từ Hạm đội Phương Bắc hoặc Baltic);
• Tàu hộ tống hạng nhẹ / Tàu tuần tra xa bờ / tàu đối phó mìn (chủ yếu được rút ra từ Hạm đội Biển Đen);[12]
• Các tàu đổ bộ lớp Ropucha và lớp Alligator (chủ yếu từ Hạm đội Biển Đen nhưng đôi khi cũng có thể được điều động từ các hạm đội khác) [13] cung cấp hỗ trợ hậu cần và tái cung cấp cho cơ sở hải quân Nga ở Tartus;[14]
• Tàu hỗ trợ và tàu phụ trợ chuyên dụng; và,
• Tàu tuần tra / chống phá hoại hạng nhẹ (để đảm bảo an ninh tại cơ sở hải quân Tartus).[8]

Các đơn vị hải quân có thể được hỗ trợ bởi các máy bay hoạt động từ Căn cứ Không quân Khmeimim ở Syria. Các đơn vị được triển khai bao gồm máy bay ném bom Tu-22M3 Backfire cũng như Su-24, Su-35, MiG-31 và Tu-142 MK và máy bay tác chiến chống ngầm Il-38.[15][16][17][18]